Revisiting the notion of function
نویسندگان
چکیده
Functions play a central role in type theory, logic and computation. We describe how the notions of functionalisation (the way in which functions can be constructed) and instantiation (the process of applying a function to an argument) have been developed in the last century. We explain how both processes were implemented in Frege’s Begriffschrift, Russell’s Ramified Type Theory, and the λ-calculus (originally introduced by Church) showing that the λ-calculus misses a crucial aspect of functionalisation. We then pay attention to some special forms of function abstraction that do not exist in the λ-calculus and we show that various logical constructs (e.g., let expressions and definitions and the use of parameters in mathematics), can be seen as forms of the missing part of functionalisation. Our study of the function concept leads to: (a) an extension of the Barendregt cube [4] with all of definitions, -reduction and explicit substitutions giving all their advantages in one system; and (b) a natural refinement of the cube with parameters. We show that in the refined Barendregt cube, systems like AUTOMATH, LF, and ML, can be described more naturally and accurately than in the original cube. © 2002 Elsevier Science Inc. All rights reserved.
منابع مشابه
Revisiting Beta 2 Glycoprotein I, the Major Autoantigen in the Antiphospholipid Syndrome
Beta 2 glycoprotein I (β2GPI) is a single chain 50 kDa highly glycosylated glycoprotein at an approximate concentration of 4 μM in cells. The abundance of this protein in plasma and its high state of preservation indicate the important role of this protein in mammalian. In addition, β2GPI has a particular structure in the fifth domain, and is categorized as the major antigen recognized by autoa...
متن کاملRevisiting Quotes from Educational Perspective: An Inquiry into the Multifarious Applications of Grand Quotes in English Language Pedagogy
متن کامل
Revisiting Missing Identity Ring of Iranian cities (A spatial Temporal Analysis of square Elements in Islamic Architecture and urbanism)
From long ago, square has been considered as a space for performing area of cities, and it has been a factor determining the identity of cities through its design and structures. However, with the growth of cities and arrival of modernity management challenges are facing cities. Accordingly, cities have gradually changed into a place for predicting different types of technological, conceptual...
متن کاملRevisiting the Relationship Between Systems of Innovation and Health Systems: A Response to Recent Commentaries
متن کامل
Revisiting the Effects of Growth Uncertainty on Inflation in Iran:An Application of GARCH-in-Mean Models
This paper investigates the relationship between inflation and growth uncertainty in Iran for the period of 1988-2008 by using quarterly data. We employ Generalized Autoregressive Conditional Heteroscedasticity in Mean (GARCH-M) model to estimate time-varying conditional residual variance of growth, as a standard measures of growth uncertainty. The empirical evidence shows that growth uncertain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Log. Algebr. Program.
دوره 54 شماره
صفحات -
تاریخ انتشار 2003